The Kronecker Power of a Permutation*

نویسنده

  • Russell Merris
چکیده

Let Sn denote the full symmetric permutation group of degree n. For each a E e, let (J (a) be the corresponding permutation matrix, i.e., Q(a) = (0 iUU»)' If e is any subgroup of S n, then Q is a faithful representation of e whose c haracter, e, counts the number of fixed points . In trus note, we in vestigate a red uction of fr, the character of the rth Kronecker power of (J . The reduction of the Kronecker (or inner) product of two irred ucible representations is called a Clebsch-Gordon series. When e = S'" the proble m of obtaining a Clebsch-Gordon series has been solved (see, e.g., [3],1 [4] or [7]). However, the solution does not eas ily lead to explicit formulas for the red uction of higher Kronecker powers of re presentations. When 1 :::; r :::; n , the problem naturally arises in connection with a ce rtain class of matrix function s: Let iI. be an irreducible character of e. If A = (au) is an n-square co mplex matrix, Je t

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

COMBINATORIAL OPERATORS FOR KRONECKER POWERS OF REPRESENTATIONS OF Sn

We present combinatorial operators for the expansion of the Kronecker product of irreducible representations of the symmetric group Sn. These combinatorial operators are defined in the ring of symmetric functions and act on the Schur functions basis. This leads to a combinatorial description of the Kronecker powers of the irreducible representations indexed with the partition (n− 1, 1) which sp...

متن کامل

Permutation Equivalence Classes of Kronecker Products of Unitary Fourier Matrices

Kronecker products of unitary Fourier matrices play important role in solving multilevel circulant systems by a multidimensional Fast Fourier Transform. They are also special cases of complex Hadamard (Zeilinger) matrices arising in many problems of mathematics and thoretical physics. The main result of the paper is splitting the set of all kronecker products of unitary Fourier matrices into pe...

متن کامل

Human Activities as Stochastic Kronecker Graphs

A human activity can be viewed as a space-time repetition of activity primitives. Both instances of the primitives, and their repetition are stochastic. They can be modeled by a generative model-graph, where nodes correspond to the primitives, and the graph’s adjacency matrix encodes their affinities for probabilistic grouping into observable video features. When a video of the activity is repr...

متن کامل

Observability-Enhanced PMU Placement Considering Conventional Measurements and Contingencies

Phasor Measurement Units (PMUs) are in growing attention in recent power systems because of their paramount abilities in state estimation. PMUs are placed in existing power systems where there are already installed conventional measurements, which can be helpful if they are considered in PMU optimal placement. In this paper, a method is proposed for optimal placement of PMUs incorporating conve...

متن کامل

The remoteness of the permutation code of the group $U_{6n}$

Recently, a new parameter of a code, referred to as the remoteness, has been introduced.This parameter can be viewed as a dual to the covering radius. It is exactly determined for the cyclic and dihedral groups. In this paper, we consider the group $U_{6n}$ as a subgroup of $S_{2n+3}$ and obtain its remoteness.  We show that the remoteness of the permutation code $U_{6n}$ is $2n+2$.  Moreover, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011